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1 Hypergra ph based reorderings of outer join queries with complex predicates 
Gautam Bhargava, Piyush Goel, Bala Iyer 



May 1995 ACM SIGMOD Record , Proceedings of the 1995 ACM SIGMOD international 
conference on Management of data, volume 24 issue 2 

Additional Information: full citation , abstract , references , citings, index 
terms 



Full text available: g pdfd .06 MB) 



Complex queries containing outer joins are, for the most part, executed by commercial 
DBMS products in an "as written" manner. Only a very few reorderings of the operations are 
considered and the benefits of considering comprehensive reordering schemes are not 
exploited. This is largely due to the fact there are no readily usable results for reordering 
such operations for relations with 
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joins, outer joins, and groupby aggregations. Consequently, some of the reorderings with 
significantly lower cost may be missed. Using hypergraph model and a set of novel 
identities, we propose a method to reorder a SQL query conta ... 

4 Conflict resolution of rules assigning values to virtual attributes Q 
Yannis E. Ioannidis, Timos K. Sellis 

June 1989 ACM SIGMOD Record , Proceedings of the 1989 ACM SIGMOD international 
conference on Management of data, volume 18 issue 2 

Additional Information: full citation , abstract , references , citings , index 
terms 

In the majority of research work done on logic programming and deductive databases, it is 
assumed that the set of rules defined by the user is consistent, i.e., that no contradictory 
facts can be inferred by the rules. In this paper, we address the problem of resolving 
conflicts of rules that assign values to virtual attributes. We devise a general framework for 
the study of the problem, and we propose an approach that subsumes all previously 
suggested solutions. Moreover, ... 

5 Visual software development usin g an object-relationship model Q 
Kenneth Messa, Bogdan Czejdo 

April 1999 Proceedings of the 37th annual Southeast regional conference (CD-ROM) 

Full text available: Qpdf(151.66 KB) Additional Information: full citation , index terms 



Full text available: ^ pdf(1. 30 MB' 



Metadata management in federated multimedia systems Q 
Mark Roantree 

January 2002 Australian Computer Science Communications , Proceedings of the 

thirteenth Australasian conference on Database technologies - Volume 5, 

Volume 24 Issue 2 

Full text available- W\ pdfd.OO MB) Additional lnformation - station, abstract, refeiences, citings, index 
^ terms 

A Federated Information System requires that multiple (often heterogenous) information 
systems are integrated to the extent that they can share data through views. One issue 
faced during the construction of federated view schemata is the continuous need to extract 
metadata from cooperating systems. This is more pressing in the case of federated 
multimedia systems where needless transfer of large binary objects affects system 
performance. Where participating systems employ an object-oriented comm ... 

Keywords: ODMG, federated databases, interoperability, metadata, object-oriented 
databases 



7 View generation based on equivalence framework in object-oriented multidatabase 
s ystems 

Kan-Sheng Shi, Hong-Jun Lu 

April 1994 Proceedings of the 1994 ACM symposium on Applied computing 

Full text available: *Qpdf(501.08 KB) Additional Information: full citation , references , index terms 



Keywords: conflict resolution, multidatabase, object-oriented view, schema integration, 
visualization 
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A framework for supportin g data integration usin g the materialized and virtual 

approaches 

Richard Hull, Gang Zhou 

June 1996 ACM SIGMOD Record , Proceedings of the 1996 ACM SIGMOD international 

conference on Management of data, volume 25 issue 2 

c- M* ^ i ui 0 oq R/ir}\ Additional Information: full citation , abstract , references , citing s, index 
Full text available: TH pdf(1.38 MB) 



terms 

This paper presents a framework for data integration currently under development in the 
Squirrel project. The framework is based on a special class of mediators, called Squirrel 
integration mediators. These mediators can support the traditional virtual and materialized 
approaches, and also hybrids of them. In the Squirrel mediators, a relation in the integrated 
view can be supported as (a) fully materialized, (b) fully virtual, or (c) partially materialized 
(i.e., with some attributes mate ... 

Objects and views Q 
Serge Abiteboul, Anthony Bonner 

April 1991 ACM SIGMOD Record , Proceedings of the 1991 ACM SIGMOD international 

conference on Management of data, volume 20 issue 2 
Full text available: fSpdf(1.15 MB) Additional Information: full citation , references , citings, index terms 



10 Indexing medical reports in a multimedia environment: the RIME experimental Q 
approach 

C Berrut, Y. Chiaramella 

May 1989 ACM SIGIR Forum , Proceedings of the 12th annual international ACM 

SIGIR conference on Research and development in information retrieval, 

Volume 23 Issue 1-2 

Full text available* HI pdf(1 57 MB) Additional Information: full citation , abstract, references , citings , index 
' ™ terms 

This paper focuses on the RIME system aimed to the indexing of medical reports in a 
multimedia environment. This particular application is viewed as representative of a large 
set of still unanswered needs of large communities of users: domain experts dealing with 
on-line specialized documentation such as software engineers, medical specialists and so on. 
In this application textual information appears as an interesting media to access related 
pictures in the data base. After the pre ... 

11 Multidatabase systems: Classifying a pproaches to semantic hetero g eneity in Q 

multidatabase systems 
Jianchun Zhang 

November 1992 Proceedings of the 1992 conference of the Centre for Advanced Studies 
on Collaborative research - Volume 2 

Full text available: Qpdf(1.18 MB) Additional Information: full citation , abstract , references 

A multidatabase system (MDBS) is a collection of preexisting database systems that are 
autonomous and possibly heterogeneous. The MDBS has developed because of a need to 
manage and retrieve data from multiple databases within a single application. In this paper, 
a classification of multidatabases, their corresponding architectures, and their methods for 
dealing with heterogeneity are proposed. Through the detailed examples, we argue that the 
methodologies used multidatabase systems to solve sche ... 

12 A g lobalizing transformation for attribute grammars I I 
K. J. Raiha, Jorma Tarhio 

July 1986 ACM SIGPLAN Notices , Proceedings of the 1986 SIGPLAN symposium on 
Compiler contruction, volume 21 issue 7 
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Full text available: ^pdfd.01 MB ) Additional Information: full citation , abstract , references , index terms 

A transformation is presented for replacing conventional local attribute references in 
attribute grammars by upward remote references. The purpose of the transformation is to 
enhance readability of the grammar and to facilitate easy storage optimization. 

13 An object-oriented approach to database system implementation 
A. James Baroody, David J. DeWitt 

December 1981 ACM Transactions on Database Systems (TODS), Volume 6 issue 4 

i- .1 . * ui 0i Att a no i*d\ Additional Information: full citation , abstract , references , citing s, index 

Full text available: to pdfd .93 MB) — — 

^ terms 

This paper examines object-oriented programming as an implementation technique for 
database systems. The object-oriented approach encapsulates the representations of 
database entities and relationships with the procedures that manipulate them. To achieve 
this, we first define abstractions of the modeling constructs of the data model that describe 
their common properties and behavior. Then we represent the entity types and relationship 
types in the conceptual schema and the internal schema b ... 

Keywords: data independence, data manipulation routines, database systems, high-level 
languages, object-oriented programming, procedural binding 



14 Virtual classes: a powerful mechanism in object-oriented programming Q 

O. L Madsen, B. Moller-Pedersen 

September 1989 ACM SIGPLAN Notices , Conference proceedings on Object-oriented 

programming systems, languages and applications, volume 24 issue 10 

i- H* * i ui 0 aua k*d\ Additional Information: full citation , abstract , references , citings , index 

Full text available: TO pdfd .01 MB) - 

terms 

The notions of class, subclass and virtual procedure are fairly well understood and 
recognized as some of the key concepts in object-oriented programming. The possibility of 
modifying a virtual procedure in a subclass is a powerful technique for specializing the 
general properties of the superclass. In most object-oriented languages, the attributes of an 
object may be references to objects and (virtual) procedures. In Simula and BETA it is also 
possible to have class attributes. ... 

15 Interoperability of multiple autonomous databases Q 
Witold Litwin, Leo Mark, Nick Roussopoulos 

September 1990 ACM Computing Surveys (CSUR), volume 22 issue 3 

it H x * -i wi 0 ., /OCflMD v Additional Information: full citation , abstract , references , citings , index 
Full text available: rm pdf(2.66 MB) : 3 

^ terms , review 

Database systems were a solution to the problem of shared access to heterogeneous files 
created by multiple autonomous applications in a centralized environment. To make data 
usage easier, the files were replaced by a globally integrated database. To a large extent, 
the idea was successful, and many databases are now accessible through local and long- 
haul networks. Unavoidably, users now need shared access to multiple autonomous 
databases. The question is what the corresponding methodology ... 

16 Extensibility in Simula 67 Q 
Jean D. Ichbiah 

September 1971 ACM SIGPLAN Notices , Proceedings of the international symposium on 

Extensible languages, volume 6 issue 12 
Full text available: *Q pdfd 12.47 KB) Additional Information: full citation , abstract , references , index terms 

Simula 67 is a general purpose language developed at the Norwegian Computing Center. It 
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evolved from an earlier simultation language called Simula 1 [1] Dahl and Nygaard however, 
realized that the problems that had to be solved for the implementation of a simulation 
language, namely the handling of complex data structures and of quasi-parallelism, were 
general problems. The language Simula 67 [2,3] was therefore defined as a general purpose 
language with a mechanism for extension ... 

17 EXACT: an extensible approach to active object-oriented databases Q 
Oscar Diaz, Arturo Jaime 

November 1997 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 6 Issue 4 
Full text available: ^pdf d 49.60 KB) Additional Information: full citation , abstract , index terms 

Active database management systems (DBMSs) are a fast-growing area of research, mainly 
due to the large number of applications which can benefit from this active dimension. These 
applications are far from being homogeneous, requiring different kinds of functionalities. 
However, most of the active DBMSs described in the literature only provide a fixed, hard- 
wired execution model to support the active dimension. In object-oriented DBMSs, event- 
condition-action rules have been propo sed for ... 

Keywords: Active DBMS, Extensibility, Metaclasses, Object-Oriented DBMS 



1 8 A structured a p proach for the definition of the semantics of active databases Q 
Piero Fraternali, Letizia Tanca 

December 1995 ACM Transactions on Database Systems (TODS), volume 20 issue 4 



Active DBMSs couple database technology with rule-based programming to achieve the 
capability of reaction to database (and possibly external) stimuli, called events. The reactive 
capabilities of active databases are useful for a wide spectrum of applications, including 
security, view materialization, integrity checking and enforcement, or heterogeneous 
database integration, which makes this technology very promising for the near future. An 
active database system consists of ... 

Keywords: active database systems, database rule processing, events, fixpoint semantics, 
rules, semantics 



19 On the role of language constructs for framework design I I 

Gorel Hedin, Jorgen Lindskov Knudsen 
March 2000 ACM Computing Surveys (CSUR) 

Full text available: Q pdf(37.97 KB) Additional Information: full citation , references , index terms 



20 Ex pressing and optimizing sequence queries in database systems I I 

Reza Sadri, Carlo Zaniolo, Amir Zarkesh, Jafar Adibi 

June 2004 ACM Transactions on Database Systems (TODS), volume 29 issue 2 

Full text available: pdf(427.23 KB) Additional Information: full citation , abstract , references , index terms 

The need to search for complex and recurring patterns in database sequences is shared by 
many applications. In this paper, we investigate the design and optimization of a query 
language capable of expressing and supporting efficiently the search for complex sequential 
patterns in database systems. Thus, we first introduce SQL-TS, an extension of SQL to 
express these patterns, and then we study how to optimize the queries for this language. 




Additional Information: full citation , abstract , references , citings , index 
terms , review 
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We take the optimal text search algorithm of Knuth, Morr ... 
Keywords: Time series, query optimization, searching, sequences 
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1 Hy perg raph based reorderings of outer j oin queries with complex predicates 
Gautam Bhargava, Piyush Goel, Bala Iyer 

May 1995 ACM SIGMOD Record , Proceedings of the 1995 ACM SIGMOD international 

conference on Management of data, volume 24 issue 2 
Full text available: H) pdf (1.06 MB) Additional Information: full citation , abstract , references , citings, index terms 

Complex queries containing outer joins are, for the most part, executed by commercial DBMS 
products in an "as written" manner. Only a very few reorderings of the operations are 
considered and the benefits of considering comprehensive reordering schemes are not 
exploited. This is largely due to the fact there are no readily usable results for reordering 
such operations for relations with duplicates and/or outer join predicates that are other than 
"simple," Most previous approaches h ... 



2 No re g ression algorithm for the enumeration of projections in SQL queries with joins |gg 
and outer joins 

Gautam Bhargava, Piyush Goel, Balakrishna R. Iyer 

November 1995 Proceedings of the 1995 conference of the Centre for Advanced Studies 
on Collaborative research 

Full text available: ^pdf(314.80 KB) Additional Information: full citation , abstract , references , citings, index terms 

The execution time of an SQL query can be reduced significantly by considering different 
schedules for the operations specified in the query. The benefits of considering different 
schedules, a hallmark of strength in query optimization, are not usually exploited if a query 
contains projections along with binary operations. This paper presents a set of "no 
regression" algorithms that are capable of generating different schedules for the queries 
containing projections and binary operations. 

3 SQL q uery o ptimization: reordering for a general class of queries Q 
Piyush Goel, Bala Iyer 

June 1996 ACM SIGMOD Record , Proceedings of the 1996 ACM SIGMOD international 

conference on Management of data, volume 25 issue 2 
Full text available: *g| pdf(943.71 KB) Additional Information: full citation , abstract , references , citings , index terms 

The strength of commercial query optimizers like DB2 comes from their ability to select an 
optimal order by generating all equivalent reorderings of binary operators. However, there 
are no known methods to generate all equivalent reorderings for a SQL query containing 
joins, outer joins, and groupby aggregations. Consequently, some of the reorderings with 
significantly lower cost may be missed. Using hypergraph model and a set of novel identities, 
we propose a method to reorder a SQL query conta ... 
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1 Research directions in ob j ect-oriented database systems 
Won Kim 

April 1990 Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on 

Principles of database systems 

r~ H a _t ■, u. *pi Attn no ii)iQ\ Additional Information: full citation , abstract , references , citings, index 
Full text available. TP pdf(2.Q2 MB) 

™ terms 

The set of object-oriented concepts found in object-oriented programming languages forms 
a good basis for a data model for post-relational database systems which will extend the 
domain of database applications beyond conventional business data processing. However, 
despite the high level of research and development activities during the past several years, 
there is no standard object-oriented data model, and criticisms and concerns about the field 
still remain. In this paper, I will first pr ... 

2 An NF2 relational interface for document retrieval, restructuring and aggregation 
Kalervo Jarvelin, Timo Niemi 

July 1995 Proceedings of the 18th annual international ACM SIGIR conference on 
Research and development in information retrieval 

Full text available: |f| pdf(985.4Q KB) Additional Information: full citation , references , index terms 



3 Hierarchical material isation of methods in object-oriented views: design, maintenance, Q 
and experimental evaluation 
Bartosz BQbel, Robert Wrembel 

November 2001 Proceedings of the 4th ACM international workshop on Data 
warehousing and OLAP 

Full text available: ^ pdf(3.02 MB ) Additional Information: full citation , abstract , references , index terms 

The application of materialised object-oriented views in object-relational data warehousing 
systems is promising. In this paper we propose a novel technique for the materialisation of 
method results in object-oriented views, called hierarchical materialisation. When an object 
used to materialise the result of method m is updated, then m has to be recomputed. This 
recomputation can use unaffected intermediate materialised results of methods called from 
m, thus reducing ... 

Keywords: method materialisation, object-oriented view, object-relational data warehouse, 
view materialisation 
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Index nestin g - an efficient approach to indexing in object-oriented databases 
Beng Chin Ooi, Jiawei Han, Hongjun Lu, Kian Lee Tan 

August 1996 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 5 Issue 3 

Full text available: ^ pdf(455.77 KB) Additional Information: full citation , abstract , index terms ^ 

In object-oriented database systems where the concept of the superclass-subclass is 
supported, an instance of a subclass is also an instance of its superclass. Consequently, the 
access scope of a query against a class in general includes the access scope of all its 
subclasses, unless specified otherwise. An index to support superclass-subclass relationship 
efficiently must provide efficient associative retrievals of objects from a single class or from 
several classes in a class hierarchy. This p ... 

Keywords: Indexing structures, OODB, Query retrieval 



5 H-trees: a dynamic associative search index for OODB 
Chee Chin Low, Beng Chin Ooi, Hongjun Lu 

June 1992 ACM SIGMOD Record , Proceedings of the 1992 ACM SIGMOD international 

conference on Management of data, volume 21 issue 2 

„ . 3 ui « AttA nc n/im Additional Information: full citation , abstract , references , citings, index 
Full text available: g pdf(1.Q6 MB ) terms 

The support of the superclass-subclass concept in object-oriented databases (OODB) makes 
an instance of a subclass also an instance of its superclass. As a result, the access scope of 
a query against a class in general includes the access scope of all its subclasses, unless 
specified otherwise. To support the superclass-subclass relationship efficiently, the index 
must achieve two objectives. First, the index must support efficient retrieval of instances 
from a single class. Second, it must ... 

6 Information structures for processing and retrieving 
Robert A. Colilla, Burnett H. Sams 

January 1962 Communications of the ACM, volume 5 issue 1 

Full text available: ffl pdf(770.16 KB) Additional Information: full citation , references , citings 



7 A configurable type hierarchy index for OODB Q 
Thomas A. Mueck, Martin L. Polaschek 

November 1997 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 6 Issue 4 
Full text available: ■g pdf(41 1 .47 KB) Additional Information: full citation , abstract , citings, index terms 

With respect to the specific requirements of advanced OODB applications, index data 
structures for type hierarchies in OODBMS have to provide efficient support for 
multiattribute queries and have to allow index optimization for a particular query profile. We 
describe the multikey type index and an efficient implementation of this indexing scheme. It 
meets both requirements: in addition to its multiattribute query capabilities it is designed as 
a mediator between two standard design altern ... 

Keywords: Access methods, Indexing, Multiple inheritance, OODB, Type hierarchies 



8 OODB indexin g by class-division 
Sridhar Ramaswamy, Paris C. Kanellakis 

May 1995 ACM SIGMOD Record , Proceedings of the 1995 ACM SIGMOD international 
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conference on Management of data, volume 24 issue 2 

_ 11 , , , ul « Jf/ , 0 , um Additional Information: full citation , abstract , references , citings, index 

Full text available: TO pdf(1 .27 MB) ~ 

L — 1 terms 

Indexing a class hierarchy, in order to efficiently search or update the objects of a class 
according to a (range of) value(s) of an attribute, impacts OODB performance heavily. For 
this indexing problem, most systems use the class hierarchy index (CH) technique of [15] 
implemented using B + -trees. Other techniques, such as those of [14, 18,31], can lead to 
improved average-case performance but involve the implementation of new data-structures. 
As a special form of external dynamic two ... 

Ty pes and persistence in database programmin g lang uages 
Malcolm P. Atkinson, O. Peter Buneman 

June 1987 ACM Computing Surveys (CSUR), volume 19 issue 2 

r- .. * -i u» 01 jr/Trvinox Additional Information: full citation , abstract , references , citings , index 

Full text available: TO pdf(7.91 MB) : — — — 

uzy*^ terms , review 

Traditionally, the interface between a programming language and a database has either 
been through a set of relatively low-level subroutine calls, or it has required some form of 
embedding of one language in another. Recently, the necessity of integrating database and 
programming language techniques has received some long-overdue recognition. In 
response, a number of attempts have been made to construct programming languages with 
completely integrated database management systems. These lang ... 



1 0 Data org anization and retrieval on parallel air channels: performance and ener gy Q 
issues 

j. Juran, A. R. Hurson, N. Vijaykrishnan, Soontae Kim 
March 2004 Wireless Networks, volume 10 issue 2 

Full text available: l |D pdf(238. 18 KB) Additional Information: full citation , abstract , references, index terms 

Our interest in the global information sharing process is motivated by the advances in 
communication and computation technologies, the marriage between the two technologies, 
and the almost limitless amount of information available on the network. Within the scope of 
the global information sharing process, when a user's request (potentially mobile) is directed 
to public data, broadcasting has been suggested as an effective mechanism to access data. 
The effectiveness of the schemes to retrieve pub ... 

Keywords: access latency, energy awareness, global information system, indexing, mobile 
devices, scheduling, wireless communication 



11 Path caching (extended abstract): a technigue for optimal external searching 
Sridhar Ramaswamy, Sairam Subramanian 

May 1994 Proceedings of the thirteenth ACM SIGACT-SIGMOD-SIGART symposium on 
Principles of database systems 

Additional Information: full citation , abstract , references , citings, index 



Full text available: ■ r _ „ _ , 

u- 1 terms 

External 2-dimensional searching is a fundamental problem with many applications in 
relational, object-oriented, spatial, and temporal databases. For example, interval 
intersection can be reduced to 2-sided, 2-dimensional searching and indexing class 
hierarchies of objects to 3-sided, 2-dimensional searching. Path caching is a new technique 
that can be used to transform a number of time/space efficient data structures for internal 
2-dimensional searching (such as segment tr ... 

12 Completeness and predicate-based abstract interpretation 
Alan Mycroft 
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August 1993 Proceedings of the 1993 ACM SIGPLAN symposium on Partial evaluation 

and semantics-based program manipulation 
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